#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(int argc,char* argv[])
{   
    int a[50]={0};
    int n=0;
    printf("要输入多少个整数(0<n<50):");
    scanf("%d",&n);
    printf("请输入整数，用空格隔开:");
    for(int i =0;i<n;i++){
        scanf("%d",&a[i]);
    }
    printf("请输入插入的数:");
    scanf("%d",&a[n]);
    for(int i = 0; i < n ; i++){
        for(int j = 0; j < n - i; j++){
            if(a[j]>a[j+1]){
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(int i=0;i<n+1;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}